/**
 * @ClassName RecursionDemo03
 * @Description 递归求阶乘
 * @Author Li
 * @Date 2022/8/10 9:53
 * @ModifyDate 2022/8/10 9:53
 * @Version 1.0
 */
public class RecursionDemo03 {
    public static void main(String[] args) {
        int n = 6;
        // 调用求阶乘的方法
        int res = getValue(n);
        // 输出结果
        System.out.println(res);
    }

    /**
     * 通过递归算法实现阶乘
     * @param n 需要阶乘的最大值
     * @return 返回n的阶乘
     */
    private static int getValue(int n) {
        // 1的阶乘为1
        if (n == 1){
            return 1;
        }
        // n不为1，调用getValue进行递归
        return n * getValue(n-1);
    }
}
